Quantum computing with collective ensembles of multi-level systems 
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We propose a new physical approach for encoding and processing of quantum information in 
ensembles of multi-level quantum systems, where the different bits are not carried by individual 
particles but associated with the collective population of different internal levels. One- and two-bit 
gates are implemented by collective internal state transitions taking place in the presence of an 
excitation blockade mechanism which restricts the population of each internal state to the values 
zero and unity. 10-20 bit quantum computers can be built via this scheme in single trapped clouds 
of ground state atoms subject to the Rydberg excitation blockade mechanism, and the linear de- 
pendence between register size and the number of internal quantum states in atoms offers realistic 
means to reach larger registers. 
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Quantum computers have the potential to solve a num- 
ber of difficult mathematical problems such as factor- 
ing and unstructured search much more efficiently than 
their classical counterparts [J 0, [1]. This power stems 
mainly from the quantum superposition principle, which 
allows a single system to simultaneously explore the en- 
tire (computational) state space. Although impressive 
quantum state control has been demonstrated in very 
high dimensional systems such as Rydberg state mani- 
folds ^, i5|] and molecules d, 0] , the number of qubits one 
can store in such individual systems scales only logarith- 
mically with the Hilbert space dimension: for instance, a 
thousand states correspond to the Hilbert space dimen- 
sion of only ten logical bits 2^° — 1024. Genuine scalabil- 
ity aiming at several tens of logical bits can thus only be 
reached through composing individual quantum systems. 
Most quantum computing proposals use a large number 
of two-level quantum systems, each representing a phys- 
ical qubit. The tensor product space of N such particles 
accommodates TV qubits of information (Fig. [TJi), and a 
quantum algorithm is carried out with sequences of uni- 
tary operations on single qubits and pairs of qubits, the 
so-called universal quantum gates Q. 

Controlling the joint state of many particles with suit- 
able interactions to mediate two-bit gates between any 
pair of qubits is an outstanding challenge. In this Let- 
ter, we propose a new encoding and computing strategy 
that uses an ensemble of collectively addressed identical 
quantum systems each of which has (A^ -f 1) long lived in- 
ternal states \i), i = 0, . . . , N. We shall regard the \i = 0) 
state as a reservoir state, initially populated by all mem- 
bers of the ensemble, and formally associate the com- 
putational register state 62, . . . , &Ar) {h = 0, 1) with 
the symmetric state of the ensemble with bi ensemble 
members populating state \i) (Fig. [TJ)). There is thus a 
direct correspondence between the binary representation 
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FIG. 1: Encoding of qubits in two-level and multi-level atoms, 
a) Conventional qubit encoding of the A'^-bit state |01 . . . 001) 
in A*' two-level systems, b) Qubit encoding in the symmetric 
states of an ensemble of (A'' + l)-level systems. The state |0) 
is a reservoir state, populated initially by all atoms. Bullets 
represent the number of atoms populating the different single 
particle states to encode the A^-bit state |01 . . . 001). 



of a register state and the Fock state representation, pro- 
viding the zero and unity populations of different single 
particle states, so that, in principle, only K = N ensem- 
ble members suffice to represent all 27V possible register 
states. In practice, however, ensemble sizes about an or- 
der of magnitude larger than the register size, or even 
more, improve a number of properties of our proposal, 
and do not set major experimental problems: ensembles 
of thousands of atoms are routinely produced and ma- 
nipulated in quantum optics laboratories. 

How can we prepare symmetric ensemble states and 
perform logical operations with at most one particle in 
each long-lived register state? In the case of atomic en- 
sembles, our candidate solution to this problem is the so- 



called Rydberg blockade [3] . This mechanism is a conse- 
quence of the large dipole-dipole interaction |ld| which 
strongly shifts the energies of Rydberg excited atoms 
with separations of several fim, so that the presence of 
one Rydberg atom is enough to prevent the excitation of 
all other atoms in the ensemble [ll| . This blockade is able 
to entangle two atoms and can thus be used to achieve 
two-bit quantum gates in individual-atom systems ^] . It 
has also been suggested as a means to encode one qubit of 
information in a mesoscopic ensemble of two-level atoms 
[T^ and perform arbitrary rotations of the qubit. Finally, 
it allows the implementation of a conditional quantum 
gate on the qubits stored in two different ensembles, ei- 
ther directly if the ensembles are within the range of the 
dipole-dipole interaction, or by transferring the states of 
both ensembles into a single intermediate ensemble and 
carrying out the gate here, before transferring the (en- 
tangled) qubits back to their original ensembles • The 
coupling of the mesoscopically populated reservoir state 
to the symmetric state with precisely a single atom trans- 
ferred to another state is enhanced by the factor \/K 
compared to the single atom coupling (K is the num- 
ber of atoms in the ensemble), and may hence be strong 
enough to yield appreciable coupling even to field states 
with only a single photon: transfer of quantum states 
between samples may thus be achieved by exchange of 
photons. Although it also relies on Rydberg blockade, 
our scheme differs fundamentally by encoding the entire 
A^-bit quantum register in a single collectively addressed 
mesoscopic ensemble. 

Let us now show how to implement one- and two-bit 
gates in an ensemble of {N + l)-level atoms, making use 
of optical transitions and the Rydberg blockade mecha- 
nism. In mesoscopic ensembles, single-qubit rotations are 
a little more complex in their structure than in a single- 
atom implementation, as illustrated in Fig. [2] Rather 
than couphng qubit levels |0) and |1) by a site specific 
coherent, e.g., Raman, process (Fig. [5^), a coherent cou- 
pling of states with zero and one Rydberg excited atoms 
enables rotations in that space, and swapping the pop- 
ulation between any atomic level \i) and the Rydberg 
state before and after this unitary rotation, effectively 
implements the rotation on the ith qubit (Fig. [Us). 

Here, we assume that any of the stable single atom 
states can be coupled coherently to the Rydberg state 
|r), or to different Rydberg states |r), \r')... via suitable 
intermediate excited states. This is not a trivial task, 
since optical fields in general can resonantly excite all 
Zeeman sub-states in the ground state manifold, and if 
such states are used to encode the qubit register, we may 
need to apply external fields to lift their degeneracy or to 
apply techniques from control theory and act with shaped 
pulses which leave all register states untouched, and only 
excite the relevant one. A possible implementation us- 
ing a homogeneous magnetic field to Zeeman select the 
desired states is described below. 

At this point it is important to recall that the coherent 
driving of the transition to the zth register level is en- 
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FIG. 2: One-bit gates in two-level and multi-level atoms, a) 
Qubit rotation of the ith qubit through a Raman process via 
an excited state of the ith atom, b) Qubit rotation of the ith 
qubit in the ensemble representation, i) a 7r-pulse transfers 
the level population in |i) to |r), ii) coherent coupling in the 
two-state system with zero and one atom in |r), iii) a 7r-pulse 
transfers the level population in jr) to |i). 



hanced by the symmetric coupling to all the single parti- 
cle components of the collective state, but unlike previous 
analyses [12| , this enhancement is not the square root of 
the number of atoms \/K, which is a fixed number, but 
only of the number of atoms available for the transition, 

because the population residing in the 
During quantum 



other register states is not coupled 
computation, the ensemble will populate a superposition 
of states with accordingly different values of the coupling 
strengths and thereby introduce an inhomogeneity in the 
system, li N ^ K, variations in the coupling parame- 
ters may be significantly reduced and, if needed, simple 
composite pulses [l3| can ensure robustness against these 
small variations. 

As sketched in Fig. [31 the implementation of two- 
bit gates in our ensemble scheme is very different from 
the single-atom Rydberg blockade proposal, where the 
dipole-dipole interaction disturbs the resonance condi- 
tion when two different atoms are exposed to resonant 
driving fields (Fig. [3^). In our scheme, the excitation 
of the Rydberg state from a logical "1" of the ith qubit, 
i.e., from a single atom in the state prevents the res- 
onant driving of an atom in register state and hence 
a conditional phase or NOT gate can be applied to the 
jth qubit (Fig. 

Fig. [3|shows specific implementation of the above ideas 
for Cs atoms, whose nuclear spin / = 7/2 provides 16 sta- 
ble Zeeman states in the f — 3,4: hyperfine levels. For 
effective Rydberg blockade the atoms are transferred by 
a two-photon excitation to a high lying ns state with 
n ^ 70. The hyperfine structure of the Rydberg level 
is unresolved so that the ground states are coupled to 
fine structure states \nsi/2,mj = ±1/2). Application of 
a magnetic field B to the atomic sample shifts all tran- 
sition frequencies so that the only degenerate transitions 
are |6si/2, / = 4, m = — 4) <-> |nsi/2, Tij = — 1/2) and 
|6si/2, / = 4, TO = 4) ^ |nsi/2, TOj = 1/2). We exclude 
one of these states, leaving 15 ground states available for 



3 



a) 



' I 
1 ; 

11)^ 



— I'-) 



■ID 



b) 




FIG. 3: Two-bit gates in two-level and multi-level atoms, a) 
Two-bit gate via Rydberg blockade. If the ith qubit level 
is excited to \r)^, the transition [1)^. \r)j is shifted out of 
resonance, and a 27r-pulse on the jth atom yields a conditional 
phase, b) Two-qubit gate in the ensemble representation. 
After a yr-pulse on the transition \i) —> \r), the transition 
|j) ^ |r) is blocked conditioned on the atomic population in 
and a 27r-pulse yields a conditional phase. 
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FIG. 4: (Color online) Cesium level scheme and identification 
of qubit register. Encoding of reservoir state and 14 register 
states in the Zeeman ground states of Cs. Coupling of |3) — 
\f — 4,m — 2) and |6) = |/ = 4, m = —2) to Rydberg states is 
shown. The plot shows the dipole-dipole interaction strength 
versus atom separation r for Rydberg states with n — 50 — 80. 
As indicated in the inset an atomic ensemble can be confined 
in an optical trap with a length scale of 5 /im. 



the reservoir and encoding of up to 14 qubits. Each of the 
ground to Rydberg transitions are separated by at least 
'^^j^ , with fiB the Bohr magneton, and as long as this 
quantity is large compared to the two-photon excitation 
frequency O any ground state can be selectively excited 
by appropriate choice of the laser frequencies. Typical 
numbers set by the need to respect the finite lifetime of 
the Rydberg level are [l^ r2/27r ~ 1 MHz so that a mod- 
est field of -B ~ 15 G will give suppression of undesired 
excitation at the 1% level. 

In an ensemble with random atomic positions block- 
ade is required between pairs of atoms with either the 
same or opposite signs of m, i.e. rrij = {±1/2, ±1/2} 
or nij — {±1/2,^1/2}. In both cases an effective 
long range interaction occurs via the Forster mecha- 
nism [13] due to the near resonance of two-atom states 
ns + ns ^ npi/2(3/2) + {n ~ 1)^1/2(3/2)- Although 
the energy defects vary by about a factor of three at 
large n for different combinations of the pi/2 and P3/2 



states, it can be shown that the interaction is always 
strong and deviates from isotropic by only about 15% 
for atomic separations greater than several /xm with the 

approximate form 15] C/ = ±^J (■^)^ + with 5 
an effective average two-atom energy defect and C3 = 
{np\\r\\ns) {{n— l)p\\r\\ns). We see from Fig. 0] 
that by excitation of rt = 70 we obtain close to 1 GHz of 
interaction at 3 /im and about 80 MHz at separations as 
large as 5 ^m. This is sufficient for high fidelity block- 
ade of small samples of up to several hundred atoms. It 
may be advantageous to apply an optical lattice potential 
with only a single atom per site. The atoms would still 
not require individual addressing but the trapping may 
reduce the effect of collisions among the atoms, while 
many atoms will be within the range of the dipole-dipole 
interaction. 

Having both one- and two-bit gates at our disposal, 
and the ability to initialize the system, we only need to 
specify an effective read-out mechanism. This can for ex- 
ample be achieved by use of the Rydberg blockade [11] , 
or by coupling the register levels in a controlled man- 
ner to excited states from which, e.g., ionization can be 
observed. 

An implementation of our proposal with, say, 50 — 100 
cold trapped cesium atoms in a far-off resonant optical 
trap may allow quantum computing with 14 qubits. This 
would exceed the performance of any other proposal im- 
plemented to date. It is necessary, however, to develop 
strategies to scale the model to even larger numbers of 
qubits. To this end, we emphasize the linearity reported 
between single-particle internal Hilbert space dimension 
and number of qubits encoded. It is conceivable that 
atoms, or molecules, with more stable states can be used 
and approach the 100-bit regime, but the perhaps sim- 
plest approach may be to place a small number, say 
10 — 20, of such samples so that they can be addressed by 
different laser fields, but still affect each other by the Ry- 
dberg blockade mechanism. Also, superconducting trans- 
mission lines work well with the large dipole moments of 
Rydberg excited states [ISj], and the use of mesoscopic 
ensembles of atoms also provides an efficient coupling to 
single photons [l^ [13] : both types of coupling may be 
used to communicate between different ensembles consti- 
tuting a larger quantum computer. The number of qubits 
encoded simply add, and the set of one- and two-bit gates 
is equally straightforward to implement. Another, per- 
haps intriguing, approach towards larger registers is to 
consider mixtures of different species, which may be con- 
tained within the same volume, and where the Rydberg 
blockade may also apply between species. In this case, 
the total number of qubits is also found by adding the 
contributions from each species. 

Though we discussed here an implementation of our 
encoding scheme making use of the Rydberg blockade 
mechanism to prevent transitions of an atomic ensemble 
out of the register Hilbert space, other physical systems 
can be considered which exhibit excitation blockade: for 
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instance, hybrid schemes for quantum computing where 
an ensemble of atoms or molecules interacts with a single 
saturable two- level system (e.g., a Cooper pair box |2a |) 
are promising candidates for implementation of our en- 
coding scheme. The challenge is now to find ways to reli- 
ably control the internal state transitions and to identify 
the most efficient one- and two-bit gates. Further natural 
developments involve the analysis of the most relevant er- 
rors and the achievements of appropriate error-correcting 
codes. 

In conclusion, we have proposed an approach to quan- 
tum computing that makes effective use of the single par- 
ticle Hilbert space dimension by encoding an iV-bit quan- 
tum register in particles with only (A^-|-l) internal states. 
The principles are new by the effective concentration of 
quantum information in single particle multi-level sys- 
tems. We emphasize, however, that, in our approach, we 
retain the basic qubit structure, which is essential for easy 
implementation of quantum gates. Conventional tensor- 
product state encoding requires individual access to the 



atoms and highly controlled mutual interactions between 
them, and a high degree of entanglement is present dur- 
ing computation. Instead, we use the collective popula- 
tion of levels, and all operations are carried out by only 
collective and symmetric access to the atoms. Interac- 
tions also play an important role and entanglement is 
present in our proposal, but in a very different manner. 
Thus, for example, the "classical" register states, which 
are simple product states, cf. Fig. [T^ are now entangled 
states, cf. Fig. [TJd. These physical and mathematical 
differences with conventional encoding will have impor- 
tant consequences for the further development of optimal 
algorithms, and e.g., for error-correcting codes [l|, Iit\ . 
where the typical errors on different qubits will definitely 
not be independent - the atoms will not lose a level, but 
the ensemble can lose a single atom, which calls for dif- 
ferent correction measures. 
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